Sa născut în orașul Bălți, în nordul Moldovei. În 1986 familia sa mutat la Rybnitsa. Natalia a mers la școală cu școlile de limbă moldovenească, a lucrat la o școală de muzică în vioară. De la vârsta de 12 ani a jucat la nunți. În 1999, Natalia a participat la concursul tinerilor interpreți „Vitebsk“, în cadrul Festivalului Internațional de Artă „slavă Bazar din Vitebsk“ (Belarus), unde a fost acordat o diplomă specială a Federației Internaționale a Organizațiilor Festival (FIDOF). Titularii acestei diplome au dreptul de a participa la festivaluri de membru FIDOF (de exemplu, în cadrul Festivalului de la San Remo), fără a trece prin etapa de calificare.
În 2000, Natalia scurt devine implicat în Chișinău trupa pop-rock „Millenium“, dar în curând a decis să se întoarcă la cariera solo. În același an a intrat în Conservatorul de Stat din Chișinău. Gabriel Muzichesku, dar termin Natalia a eșuat din cauza turnee frecvente și apariții la concerte și konkursah.V mai 2007, Natalia Barbu cu piesa „Fight“, în limba engleză a reprezentat Moldova la „Eurovision-2007“, piesa, care a avut loc în capitala Finlanda la Helsinki (în acest an Moldova a participat la concursul „Eurovision“, pentru a treia oară). Natalia Barbu a ocupat locul 10 cu 109 de puncte.